// 统计[0, n] 中不含4的个数
#include <bits/stdc++.h>
using namespace std;

const int N = 12;
int dp[N + 1][10]; // dp[i][j] 表示 i为数中首位为j 符合要求的个数
int digit[N + 1];
// 预处理dp数组
// dp\left[i\right]\left[j\right]=\sum _{k=0}^9dp\left[i-1\right]\left[k\right]
void init()
{
    dp[0][0] = 1;
    for (int i = 1; i <= N; i++)
        for (int j = 0; j < 10; j++)
            for (int k = 0; k < 10; k++)
                if (j != 4)
                    dp[i][j] += dp[i - 1][k];
}
int solve(int len)
{
    int ans = 0;
    for (int i = len; i >= 1; i--)
    {
        for (int j = 0; j < digit[i]; j++)
            if (j != 4)
                ans += dp[i][j];
        if (digit[i] == 4)
        {
            ans--;
            break;
        }
    }
    return ans;
}

int main()
{
    int n, len = 0;
    init();
    scanf("%d", &n);
    while (n) 
    {
        digit[++len] = n % 10;
        n /= 10;
    }
    printf("%d\n", solve(len) + 1);
    return 0;
}